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CHRISTOPHER BRAV AND HUGH THOMAS 

Abstract. Wc establish faithfulness of braid group actions gen- 
erated by twists along an ADE configuration of 2-spherical objects 
in a derived category. Our major tool is the Garsidc structure 
on braid groups of type ADE. This faithfulness result provides the 
missing ingredient in Bridgcland's description of a space of stability 
conditions associated to a Klcinian singularity. 



1. Introduction 

The home-logical mirror symmetry program of Kontsevich [H] pro- 
poses a duality between symplectic geometry and complex geometry in 
the form of an equivalence between the derived Fukaya category on one 
side and the derived category of coherent sheaves on the other. Seidel 
and Thomas [H] observed that since generalized Dehn twists around 
Lagrangian spheres in a symplectic manifold induce autoequivalences 
of the derived Fukaya category, there should be corresponding autoe- 
quivalences of the derived category of coherent sheaves on a mirror 
dual variety With this expectation, they developed a theory of such 
autoequivalences, which they named spherical twists. 

In particular, they considered the case of a Kleinian singularity, con- 
structed for example as the quotient C 2 /G, where G C SX 2 (C) is a 
finite group. Any smoothing of the singularity is a symplectic man- 
ifold containing a collection of Lagrangian spheres in a configuration 
whose dual graph is a Dynkin diagram of type ADE. The generalized 
Dehn twists along these spheres are known to satisfy braid relations of 
type ADE in the symplectic mapping class group. 

A general pattern suggests that the minimal resolution 7r : X — > 
C 2 /G should be mirror dual to the smoothing of C 2 /G, and so we 
should expect to find spherical objects in D b (X) whose associated 
twists generate an action of a braid group on D b (X) by autoequiv- 
alences. Since the exceptional divisor E = 7r _1 (0) consists of a tree of 
— 2-curves whose dual graph is of type ADE, we expect that the desired 
spherical objects should come from the exceptional divisor. Indeed, the 
structure sheaves of the —2-curves are easily seen to be spherical and 
the associated twists are seen to satisfy braid relations in the group 
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of autoequivalences up to isomorphism. In type A, using results from 
Khovanov and Seidel [9], Seidel and Thomas were able to show that 
this action of the braid group is faithful. 

Later, Thomas [15] and Ishii-Ueda-Uehara [6] (type A) and Bridge- 
land [1] (types ADE) studied the spaces of stability conditions of cer- 
tain triangulated subcategories D of D b {X). Bridgeland showed that 
a connected component Stabo(D) of the space of stability conditions 
is a covering space of \f eg /W, the space of regular orbits of the Weyl 
group W corresponding to the singularity type, and that the braid 
group action on the derived category induces the full group of deck 
transformations of the cover. Moreover, he showed that faithfulness 
of the braid group action on the derived category implies faithfulness 
on Stabo(D), and since iii(t) re9 /W) is known to be the braid group, 
such faithfulness implies that Stabo(D) is simply connected. Given the 
faithfulness result of [H] in type A, simply-connectedness for Stabo(D) 
in type A follows. 

Our main goal is to provide the necessary faithfulness result to com- 
plete Bridgeland's description of spaces of stability conditions associ- 
ated to Kleinian singularities in all types. Specifically, we prove faith- 
fulness for braid group actions in types ADE generated by twists along 
2-spherical objects (Theorem 13.11) . 

Our proof makes essential use of the Garside structure on braid 
groups. We expect that similar methods can be used to study other 
braid group actions on categories appearing in algebraic geometry and 
representation theory. 

We summarize the contents of the paper. In Section 2, we review 
some of the theory of braid groups to establish notation. In Section 
3, we review the theory of spherical twists, and then prove our main 
result, Theorem 13.11 faithfulness of braid group actions generated by 
2-spherical twists. In Section 4, we recall Bridgeland's work concern- 
ing spaces of stability conditions associated to Kleinian singularities, 
pointing out how Theorem 13.11 applies to this situation. 

Acknowledgements We are grateful to Tom Bridgeland, Sabin Cautis, 
Colin Ingalls, Joel Kamnitzer, Bernhard Keller, David Ploog, Leonid 
Positselski, and Mike Roth for helpful conversations about this project. 
We wish to express particular gratitude to an anonymous referee who 
pointed out an error in our attempted proof of faithfulness of extended 
afline braid group actions, which had been included in an earlier ver- 
sion of this paper. HT was partially supported by an NSERC discovery 
grant. 
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2. Background on braid groups 

We begin by establishing notation for Weyl groups, braid groups and 
related structures associated to a Dynkin diagram T and summarizing 
what we shall later need to know about Garside factorizations of braid 
group elements. A good general reference for this material is Kassel- 
Turaev, [7J Chapter 6]. 

The Weyl group and braid group associated to a Dynkin diagram 
T have various geometric, topological, and combinatorial realizations. 
For our purposes, however, it will be sufficient to describe these groups 
by presentations. 

Weyl groups and braid groups 

Definition 2.1. Given a Dynkin diagram T of type ADE, the asso- 
ciated Weyl group W has generators Si with i £ T a node, subject to 
the relations sf — 1, SiSj = SjSi if i,j are not adjacent in T, and 
SiSjSi = SjSiSj if i,j are not adjacent in T. 

Given w £ W, we call an expression w = s^ ■ ■ ■ Si k reduced if there 
are no shorter expressions of w in terms of the generators. Now define 
a length function £ : W — > N, where £{w) is the length of a reduced 
expression. We say that a factorization w = uv is reduced if £{w) = 
£{u) + £(v ). Given a reduced factorization w = uv, we say that u is a 
left factor of w and v a right factor. It is known that there is a unique 
longest element w £ W and that every element w £ W is a left factor 
and a right factor of Wq. 

Definition 2.2. The braid group B is generated by o~i,i £ T, subject 
to the braid relations OiOj = o.jOi if i,j are not adjacent in T and 
o-iUjO-i = OjOiaj if i,j are adjacent in T. 

The braid monoid B + is given by the same presentation, but now in 
the category of monoids. 

It is known that the natural monoid homomorphism B + B send- 
ing <Tj to o~i is an injection and identifies B with the group of fractions 
of B + . That is to say, any monoid homomorphism p + : B + — > G to a 
group G extends uniquely to a group homomorphism p : B — >• G. Note 
that the image of B + — > B is just the sub monoid of B generated by 
the <Tj. 

Remark 2.1. It is well-known that the braid group B of type T may 
be realized as the fundamental group of the space of regular orbits 
\f e 9/W for the Weyl group W acting on the the Cartan algebra f) of 
type T. 
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Since the relations among the generators Oi of B are also satisfied by 
the generators Sj of the associated Weyl group W, we have a natural 
surjection it : B — >■ W sending a"j to Sj. There is, moreover, a set- 
theoretic section </? : W — > B of it, which sends to <Tj and sends 
an element w <E W to the product of 0"j corresponding to a reduced 
expression in terms of the Sj. This prescription is well-defined since 
any two reduced expressions of an element w G W can be related by 
braid relations, which also hold in B. In particular, let A G B be the 
image of the longest word Wq under ip. Note that the image of the 
section f(W) is by construction contained in the braid monoid B + . 
For brevity, we shall often denote ip(w) by w. Note that uv = uv if 
£{uv) = i{u)+£{v). 

On the braid monoid B + , we have a length function £ : B + — > N, 
again defined as the length of a shortest expression of an element in 
terms of the generators. Note that a G tp{W) if and only if £(a) = 
£(7r(a)). In particular, the length of w G W is the same as the length 
of w G B + . 

A factorization a = /?7 in B + is said to be reduced if £(a) = £((3) + 
£(7). Given a reduced factorization a = /3j in B + , we say that /3 is a 
left factor of a and 7 a right factor. Note that the image <p(W) can be 
described as the set of left factors or the set of right factors of A. In 
particular, f(W) is closed under taking left or right factors. 

Garside factorization 

We now want to describe a normal form, the Garside factorization, 
for elements of the braid group B. For a more thorough discussion and 
further references, see [3 Chapter 6]. 

The Garside factorization for an element a G B + is a reduced ex- 
pression a — a*; • ■ ■ ai, where = Wi G ^(W) are canonically defined 
elements of the braid monoid. Let a G B + . It can be shown that a 
has a unique longest right factor lying in <p(W) and that all other right 
factors are right factors of the longest one. By definition, we take this 
longest right factor to be a\. Writing a = a'ati, the succeeding factors 
are defined by applying the same procedure recursively to a'. 

The following standard result says that the property of being a Gar- 
side factorization can be checked locally. 

Lemma 2.1. For ai G B + , 1 < i < k, (a^, . . . , a±) is the Garside 
factorization for a^. . .a\ if and only if the Garside factorization for 
ctiCti-x is (ai,aii-i). 
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The previous lemma combines well with the following, which gives a 
more explicit procedure for checking that (a, (3) is a Garside factoriza- 
tion of a/3. 

Lemma 2.2. (u,v) is the Garside factorization of uv if and only if for 
any Si which can appear as the rightmost factor ofu, Si can also appear 
as the leftmost factor of v. 

Proof. Suppose first that (u, v) is the Garside factorization of uv. Con- 
sider any Si which can appear as a rightmost factor of u. If £(siv) = 
£(v) + 1, then (u~Si, Sjv) would be a factorization of uv with longer 
right factor, contradicting our assumption. Thus £(siv) < £{v), which 
implies that v can be written with Sj as its leftmost factor. 

Conversely, assume that any Sj appearing as a right factor of u also 
appears as a left factor of v . If uv is not already the Garside factoriza- 
tion, then let v' be the rightmost Garside factor. Then v' must have 
v as a right factor and there is some reduced expression v' = wSiV, so 
£(siv) > £{v). Then we can write uv = ao~iV. Thus aoi = u. It follows 
that 7i(a)si is a reduced factorization of u, so u has a factorization 
u = xs,i. Since u has as a right factor, but £(siv) > £(v), v does not 
have Si as a left factor, contrary to assumption. □ 

More generally, for a G B, the Garside factorization is of the form 
. . . , «i) where G <p(W) U {A" 1 }. More precisely, there is some 
j such that: 

• CKi = ■ ■ ■ = (Xj — A Or Q!i = • • ■ = OLj — A -1 . 

• For % > j, ai G ip(W) \ {A}. 

• (ccfe, . . . , Oj+i) is the Garside factorization of otk ■ ■ ■ otj+i in B + . 

Further, any factorization satisfying these properties is the Garside 
factorization of some element of B. 

The following lemma will be useful in establishing faithfulness of 
braid group actions. 

Lemma 2.3. A group homomorphism p : B — >■ G is infective if and 
only if the induced monoid homomorphism p + : B + ^ B — >• G is 
injective. 

Proof. Injectivity of p clearly implies injectivity of p + . Conversely, 
suppose p + is injective and let p(a) = 1 for a G B. Using the Garside 
factorization, write a = (3A m for /3 G B + and m G Z. If m > 0, then 
a G B + and so p(a) = p + (a) = 1 implies a = 1. If m < 0, then 
p(a) = 1 gives p + (/3) = p + (A _m ), so injectivity of p + implies j3 = A~ m 
and hence a — 1. □ 
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3. Spherical twists and braid group actions 

We begin by reviewing some aspects of the theory of spherical objects 
(introduced in [T3] and refined in [13] and [1]). Since it is sufficient for 
our applications and the statement of our main result, we restrict to 
the two dimensional case to simplify our exposition. 

Throughout this paper, any triangulated category D is assumed to 
be linear over a field k and to come with a fixed enhancement. For 
instance, we may take D to be the homotopy category of a stable oo- 
category in the sense of |12j . an algebraic triangulated category in the 
sense of [8], or a pre-triangulated differential-graded category in the 
sense of [2]. 

Since T> comes with a fixed enhancement, we have functorial cones, 
derived Horn-complexes RHom(X, Y) for any two objects I,F 6 D, 
and the adjoint pair of functors ? ® X : D(k) — > D and RHom(X, ?) : 
D — > D(k). If X is such that RHom(M, X) has total finite dimensional 
cohomology for all M € D, then the functor ? (g) X : D(k) — > D also 
has a left adjoint RHom(?,X) v : D — > D h (k), where V denotes the 
dualization RHom(?, k) : D b (k) — > D b (k). (HereD(k) is the unbounded 
derived category of vector spaces and D b (k) is the bounded derived 
category of finite dimensional k- vector spaces.) 

In order to simplify notation, we often write [X, Y] for Homn(X, Y), 
[X, Y) d or Ext d (X, Y) for Hom(X, Y[d]), and [X, Y], for d Hom(X, Y[d)) 

For brevity, let us temporarily denote RHom(X, ?) by R, ? ® X by 
X, and RHom(?,X) v by L. Then we have the following units and 
counits: 



(1) Id k ->■ RX 

(2) XR -»■ Ida 

(3) Ida XL 

(4) LX -> Id k 



Now define an exact endofunctor $ x °f D (k) as the cone of the unit in 
(P) , so that we have a triangle of functors Id k — > RX — > $x . Applying 
R on the left of (j3J), we get a morphism R — > RXL, and applying L to 
the right of RX — > $x, we get a morphism RXL — > §xL. Composing 
these two morphisms gives a morphism 



(5) 



R 



BRAID GROUPS AND KLEINIAN SINGULARITIES 



7 



Definition 3.1. Let S G D and suppose that RHom(?, S) v always has 
total finite dimensional cohomology so that it gives a left adjoint to the 
functor ? (g) 5*. Then S is 2-spherical if 

a) the cone $5 o/Idk — > RHom(S', ? <g) 5") is isomorphic to the shift 
functor [2] 

b) the natural morphism RHom(S', ?) — > RHom(?, S'[2]) v from |3P 
is an isomorphism. 

Remark 3.1. Applying the first condition in the above definition to 
the object k, we see that Ext*(S', S) is one- dimensional in degrees 
and 2 and zero elsewhere, hence isomorphic to the cohomology of the 
2-sphere (hence the name 'spherical object'). The second condition is 
a Calabi-Yau condition and says that the shift functor [2] restricted to 
S realizes a kind of Serre duality. 

Note that condition b) implies that composition of morphisms gives 
a perfect pairing 

(6) [S,X\®[X,S\ 2 ^[S,S\ 2 ~k. 

Example 3.1. Let X be a smooth quasi-projective surface, C C X 
a — 2-curve. Then any twisted structure sheaf Oc{d) is 2-spherical in 
D b (X), the bounded derived category of coherent sheaves on X. 

We shall be particularly interested in special configurations of spher- 
ical objects. 

Definition 3.2. Let T be a Dynkin diagram of type ADE. We say that 
a collection of 2-spherical objects Si, i £ T, is a V -configuration if for 
i 7^ j , the space [Si, Sj}* is one- dimensional and concentrated in degree 
1 when i and j are adjacent in T and is zero otherwise. 

Example 3.2. Consider a finite subgroup G C SL 2 (C) and the quo- 
tient C 2 / G, a singular surface with a unique singular point 0, commonly 
called a Kleinian singularity after Felix Klein who first determined the 
ring of invariants C[x,y] G in his classic book The Icosahedron [TO] . 
The minimal resolution ir : X — > C 2 /G was later studied by du Val 
[5], who showed that the exceptional divisor E = 7r _1 (0) consists of a 
tree of — 2-curves whose dual graph T is a Coxeter-Dynkin diagram T 
of type ADE. The geometry of the minimal resolution ir : X — > C 2 /G 
thus provides a beautiful bijection between (conjugacy classes of) finite 
subgroups G C SL 2 (C) and Dynkin diagrams of type ADE. 

Letting Ei, i G T be the irreducible components of 7r~ 1 (0) = E, 
a standard computation shows that the collection Si = Og. is a T- 
configuration of 2-spherical objects. (The same is of course true for the 
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collection Si = 0s i (— 1)[1], which, despite its appearance, is sometimes 
more convenient to work with.) 

Returning to a general r-configuration, we see that since the objects 
Si are 2-spherical, we have perfect pairings as in ([6]): 

[SuS^^iS^Sil^iSuSih-k. 

As a consequence, we have the following lemma that will be useful in 
the proof of Proposition 13.11 below. 

Lemma 3.1. If i and j are adjacent in T, then any morphism Si — > 
S 4 [2] factors as Si -> Sj[l] -»■ $[2]. 

We now recall some results of Seidel-Thomas [Hj concerning spher- 
ical twists in enhanced triangulated categories, stated for 2-spherical 
objects for simplicity, and then give the main result of this paper, The- 
orem 13.11 braid group actions of types ADE, generated by 2-spherical 
twists , are faithful in types ADE. 

Given an object S e D, we have a functor ? (g) S : -D(k) — >■ D and its 
right adjoint RHom(S, ?) : D — > D(k). We therefore can define a 'twist' 
functor ts '■ T) — > T> as the cone of the counit RHom(S', ?) (g) S — > Id?,. 
When S is a spherical object, Seidel and Thomas [H] showed that ts 
is an (auto)equivalence. 

We collect some standard facts about spherical twists in the following 
lemma. 

Lemma 3.2. a) If S is 2-spherical, ts(S) ~ S[—l] 

b) If F is an autoequivalence ofD, then F o ts — tpts) ° F- 

c) If Si and Sj are not adjacent in a T- configuration of spherical 
objects, then tiSj ~ Sj. 

d) If Si and Sj are adjacent in a T- configuration of spherical objects, 
then t^ j Si ~ Sj. 

From Lemma 13.21 c) and d), it can be shown that if Sj,! 6 T form 
a reconfiguration, then the associated twist functors U := ts t satisfy 
the braid relations of type T, up to isomomorphism, and so there is a 
homomorphism 

p : B -> Aut(D) 

from the braid group B of type V to the group Aut(D) of isomorphism 
classes of autoequivalences of D. We denote the functor p(a) by t a . 

In type A, Seidel and Thomas, based on work of Khovanov and Seidel 
[9], showed that the homomorphism p is injective. We will generalize 
this to types ADE. Our stragey is to show that a braid group element 
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a is completely determined by the action of the corresponding twist 
t a on § = 0^ Si. To do this, we will probe t a § by considering the 
Horn spaces [Si, t a S]k. The following proposition provides the necessary 
information. 

Proposition 3.1. Let 1 / a 6 B + have Garside factorization a = 
Wk ■ • ■ w±. Then 

a) [S,t a S] d = 0ford>k + 2 

b) [Si, t a S]k+2 7^ if and only if Si is a left factor ofwk (in particular 
[S,t a S} k+2 ^0 ). 

c) The maximal p such that [S, t a S] p ^ is precisely p = k + 2. 

In words, we can determine the number k of Garside factors of a from 
the maximal degree p of a map from S to t a §> and we can determine 
whether or not Sj is a left factor of the final Garside factor of a by 
studying maps from Si to t a B. 

Before proving Proposition 13.11 let us see how it implies our main 
result. 

Theorem 3.1. The homomorphism p : B — > Aut(D) is injective. 

Proof. By Lemma [2.31 it is enough to show injectivity on B + . To do 
this, we show that a G B + can be recovered from the functor t a . Thus 
if two functors t a and tp for a, ft G B + are isomorphic, then we must 
have a = (3. 

To recover a from t a , we study the mapping space [S,t a S]*. By 
Proposition 13. II c) . we know that the number of Garside factors of a is 
k = p — 2 where p is the maximal degree of a non-zero map from S to 
t a §>. Now let a = Wk ■ ■ ■ Wi be the Garside factorization of a and let 
P = w k _i ■••w 1 

First, we will determine a reduced decomposition of Wk and hence 
Wk itself. Since [§,t a §]k+2 ^ 0, there must be some Si such that 
[Si, t a S\k+2 7^ 0, and by Proposition 13. li b). s« must then be a left factor 
of Wfc, so write a reduced expression Wk = SiU. Then t" 1 ^ = t^p. Now 
consider [S, tnp§]k+2- If it is zero, then u(3 has fc — 1 Garside factors, so 
u = 1 and we have determined that w k = Sj. Otherwise we repeat the 
above argument to find a left factor Sj of it. Proceeding in this way, 
we eventually find a reduced decomposition Wk = SiSj 

Once we have determined Wk, we repeat the whole process on t~H a = 
tp to determine Wk-i, and so on, until we have determined in order all 
of the Garside factors of a and hence a itself. □ 

We shall need the following lemma in the proof of Proposition 13.11 
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Lemma 3.3. Let Y e D. 

a) If I is maximal such that [Si, Y]i ^ 0, then m — I + 1 is maximal 
such that [Si,tiY] m ^ 0. 

b) Let p be maximal such that [S, Y] p ^ 0. If q is maximal such that 
[S, UY] q 7^ 0, then p < q < p + 1. Further, q = p + 1 i/ and only 
if[Si,Y] p ^0. 

In words, part a) says that twisting an object Y by ti increases by 
one the maximal degree of a map from Si. Part b) says that twisting 
by ti cannot decrease the maximal degree of a map from S, it increases 
the maximal degree if and only if there is a map of degree p from Si to 
Y , and, if so, it increases the maximal degree by one. 

Proof, a) Since tiSi ~ Si[ — 1], twisting a non-zero morphism Si — >■ Y[l] 
produces a non-zero morphism Si — > UY[l + 1]. It must be of maximal 
degree, since if there were a non-zero morphism Si — > tiY[m] with 
m > I + 1, then twisting by t^ -1 and translating would give a non-zero 
map Si — > Y[m — 1] of degree greater than I, contrary to assumption. 

b) Consider the triangle 

[Si,Y],®Si^Y ^UY 

Let p be maximal such that [S, Y] p ^ and q be maximal such that 
[S, tiY] q 0. For j G T, let lj be the maximum degree of a map from 
Sj to Y and note that lj < p for all j. By part a), the maximum degree 
of a map from S{ to tiY is ^ + 1. 

Now consider some j ^ i. The maximum degree of a map from 
Sj to [Si, Y]* (8> <Si[l] is /j. Since tjY lies in a triangle between F and 
[5i,Y]* <S> Si[l], the maximum degree of a map from Sj to is no 
greater than max(/j, lj) < p + 1. 

This shows that q < p + 1, and that g = p + 1 if and only if the 
maximum degree of a map from Si to Y is p. 

To show that q > p, observe first that if li > p — 1, we are done, so 
assume that li < p — 1. Now, by assumption, for some j ^ i, there 
must be a nonzero map in [Sj, Y] p . Since [Si, Y] p _i = 0, we know by 
the condition of a T-configuration that [Sj, [S^, Y]* ® Si] p = 0, so the 
nonzero map in [Sj, Y] p must compose with g to give a non-zero map 
in [Sj,tiY] p . This shows that q > p. . □ 

We now prove Proposition 13.11 

Proof of Proposition \3.1\ We prove a) and b) together by simultaneous 
induction on k and £(wk). Statement c) follows immediately from a) 
and b). 
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The base case of the induction is when k = 1 and W\ = Sj for some 
% G T. In this case, the statements follow from a straight-forward 
calculation or directly from Lemma [3.31 

Now we suppose that we know a) and b) for any 1^/36 B + with 
fewer Garside factors or with shorter final Garside factor than a, and 
we prove a) and b) for a. 

a) Suppose first that Wk = Sj for some i. In this case, we know by the 
induction hypothesis that [S, tu, k _ 1 ...w 1 S]d — for d > k + 1, so it follows 
from Lemma [3.31 that [S, t a S]d = for d > k + 2. 

Now suppose that £(wk) > 1, and fix a reduced decomposition Wk = 
s,iu. Let = uwk-i ■ ■ ■ Wi- By the induction hypothesis, we know that 
[S, t/3§] d = for d > k + 2. Since SiU is reduced, we know that u cannot 
be written with Sj as a leftmost factor. Therefore, by b), we know 
that [Si, t[3§>] k+2 = 0. By Lemma I3TB1 it follows that [S, tjt^Sjd = for 
d > k + 2, as desired. 

b) First we prove that if s« is a left factor of Wk, then [Si, t a S] k+2 ^ 0. 
For brevity, write (3 = Wk-i ■ ■ - Wi- 

Consider first the case that £(wk) = 1. Since we have already dis- 
posed of the case that k = 1 and £(w\) = 1, we may assume that k > 1. 
By Lemma |2T2"| Wk-i must have Sj as a left factor, so by induction on k, 
there is a non-zero map Si — > tp$[k + 1]. Again by Lemma I'd .'d\ part a), 
twisting with tj = t^ k then produces a non-zero map Si — > t a S[k + 2], 
as needed. 

Now assume that £(wk) > 1 and suppose then that we have a reduced 
expression Wj~ = SiSjU. This leads us to consider various cases. 

Case 1 Suppose Si and Sj commute (so [Si, Sj]* = 0) and thus we may 
write Wk = SjSiU. By induction on the length of Wk, we have a non-zero 
map Si — > titut/3§[k + 2]. Since tjSi ~ Si, twisting with tj produces a 
non-zero map Si — > t a S[k + 2], as desired. 

Case 2 Suppose and Sj do not commute and we have a reduced 
decomposition Wk = SiSjSiV = SjSiSjV. By induction on the length of 
Wk, we have a non-zero map Sj — > tjtvtpS[k + 2]. Applying tjU gives a 
non-zero map Si — > t a §>[k + 2] (since tjtiSj ~ 5j by Lemma l3~2l) . 

Case 3 Suppose Si and Sj do not commute and there is no reduced 
decomposition Wk = SiSjSiV, so Sj is not a left factor of u. (Note that 
this includes the case u — 1). 

We need to show that there is a non-zero map Si[—k — 2] — > titjtytp§>. 
Applying t^ 1 , we see that this is equivalent to having a non-zero map 
Si tjt^t^k + 1] (since t" 1 ^ ~ $[1]). 
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Now consider the triangle 



(7) 



[Sj, tutpS]* (g) Sj — > tutfii) — > tjtytpC) 



Note [Sj, = 0, or else Sj would be a left factor of u (by induc- 

tion on the length of Wk) and then the expression for Wk would not be 
reduced, or u — 1, and then we may apply induction on the number of 
factors. 

Now we claim that [Sj,tatp§]k+i ^ 0. Suppose otherwise. By induc- 
tion on length of Wk, there is a non-zero map Sj[— k — 2] — > tjtatpS. But 
in the triangle ([7]), the objects to the left and right of tjtytp$ admit no 
map from Sj[— k — 2], a contradiction. Thus [Sj, tatp§]k+i ^ 0. 

Then since i and j are neighbors, we get a map ip : Si[—k — 2] — > 
[Sj, tvtpS]k+i <8> Sj[— k — 1]. Considering again the triangle ((7j), we 
see that the composition to t^t^S vanishes, so <p must factor through 
tjtutpS[—l], giving a non-zero map Si[— k — 2] — > tjtytpS[—l]. We twist 
this with ti and shift to get a non-zero map Si[—k — 2] — > t a §, as 
desired. 

We now establish the opposite implication by proving the contrapos- 
itive: if Sj is not a left factor of w^, then [Si,t a S] k+2 = 0. 

Fix a reduced factorization w k = SjU. Write (3 = uwk-i • ■ - wi. Con- 
sider the triangle: 



Suppose that £(wk) = 1, so that = Sj and u — 1. By induction 
on the number of Garside factors, we know that [Si, t^S]fc + 2 = 0, and 
[Sj,tpS]k+2 = 0, and that [Si, [Sj, ^S]* ® Sj]k+3 = 0, so (jSJ) implies 
[Si,t a S]k+2 = 0, as desired. 

Now let £(wk) > 1. We consider two cases. 

Case 1 Suppose Si and Sj commute. Then u does not admit Sj as a left 
factor, since we know that SjU does not admit s, as a left factor. The 
induction hypothesis applied to (3 implies that [Si,tpS]k+2 = 0. Apply 
tj to both Si and tpS; since tjSi ~ S 1 ^ we obtain that [5'j,t Q S]fc +2 = 0, 
as desired. 

Case 2 Suppose s, and do not commute. Applying Hom(Si,?) to 
(JH)) we get the following portion of a long exact sequence: 



[Sj, tp§\* ® Sj -> tpS -> t Q S 
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Since Sj is not a left factor of u, we see by the induction hypothesis 
applied to tpS that the final term is zero. This implies that the map 
[Si,tp§] k+2 -> [Si,t a S} k+2 is surjective, so any morphism in [S u t a S} k+2 
factors through tpS[k + 2]. If u does not admit as a left factor, then 
we are done, since, by the induction hypothesis, [Si, tpS\ k+2 = 0. So 
suppose otherwise, and write w k = SjSiV. Note that v does not admit 
Sj as a left factor, since SjSiSj = SiSjSi, which would imply that w k 
admits Sj as a left factor. Let 7 = vw k -\ ■ ■ ■ Wi. We now have: 

[Si, t 7 S]* ® 5*4 — >■ t 7 S — y tfjS 

Since w does not admit s, as a left factor, by the induction hypothesis 
we know that [Si, t 7 S]fc+2 = 0, and thus any non-zero map ip : Si — » 
t^S [A: + 2] composes to give a non-zero map — > [Si, iyS]* <E> + 3]. 
Since [5' i ,t 7 S]d = for d > k + 1 by induction, such a map must land 
in the summand [Si, t 7 §] k+ i ® ^[2] of [Si, t 7 §]* 8) Si [k + 3] . By Lemma 
13.11 ip must therefore factor through Sj[l], so we have the arrows in the 
diagram below other than the dotted arrow. 

tf,S[k + 2] [Si,^ (8) St[k + 3] t^S[k + 3] 

Si -^[1] 

By the induction hypothesis (on length if v ^ 1 and on the number 
of Garside factors if v = 1), we know that Hom(Sj[l], t 7 S[fc + 3]) = 0. 
It follows that the dotted arrow can be filled in, making the upper 
triangle commutative. 

We claim that the lower triangle must also be commutative. If it 
were not, the difference between the two maps from Si to tpS[k + 2] 
would induce a non-zero map to t^§>[k + 2], but no such map exists. 

Now consider ([9]) again. We have seen that any ip : Si — > tpS[k + 2] 
factors through Sj[l], so the map [Sj,tp§] k +i <S> [Si, Sj}\ — > [Si,tpS]k+2- 
must be surjective. But we have already argued that the map from 
[Si,t/3§] k+ 2 to [Si,t a §] k+2 is surjective, so by exactness of © we have 
[Si,t a §] k+ 2 = 0, as desired. □ 

4. Application to spaces of stability conditions 

We briefly recall the notion of stability condition on a triangulated 
category as introduced by Bridgeland in [3] , review the results of Bridge- 
land in [1] , and point out how our faithfulness result Theorem 13.11 an- 
swers a question left open in [1]. 
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A stability condition on a triangulated category D consists of a 
bounded t-structure on D together with a group homomorphism Z : 
Kq(T>) — > C, known as the 'central charge' such that each object in 
the heart of the t-structure has a Harder-Narasimhan filtration with 
respect to the slope Im(Z)/Re(Z) of the central charge. The set of 
stability conditions satisfying some technical hypotheses can be given 
the structure of a complex manifold Stab(D). 

Now consider the minimal resolution tx : X — )■ C 2 /G of the Kleinian 
singularity, as described in Example 13.21 Inside the bounded derived 
category of coherent sheaves D b (X), let D be the thick subcategory 
generated by the reconfiguration of 2-spherical objects Si = 0^(— 1)[1]. 
Bridgeland [I] has shown that there is a connected component Stabo(2)) 
of Stab(D), stable under the action of the braid group induced by 
the spherical twists ti, together with a covering map p : Stabo(I>) — > 
\f e 9/W. As noted in Remark 12.11 it is well-known that the fundamen- 
tal group 7r 1 (f) re9 /W) is the braid group B of the corresponding type. 
Bridgeland further shows that the image of p : B — > Aut(2)) gives 
the full group of deck transformations for the covering p, and therefore 
that if p is injective, p is in fact a universal cover. When Bridgeland 
was writing [I], the injectivity of p was known in type A due to Seidel- 
Thomas |14j . From Theorem 13.11 such injectivity is now known, and 
thus p is a universal cover, in all types ADE. 

Remark 4.1. In [1], Bridgeland also considers an affine analogue of 
the category D, with an extra generator So = Oe, the structure sheaf of 
the exceptional divisor 7r _1 (0) = E, and establishes analogous results 
for its space of stability conditions. 

It is therefore an interesting problem to determine if the affine braid 
group action on this category (with extra generator given by the spheri- 
cal twist along So) is faithful. This has been established by Ishii-Ueda- 
Uehara [B] in type A. Somewhat more generally, one can ask if the 
extended affine braid group action generated by the finite type braid 
group and the Picard group of X is faithful. 
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